

			JOCUL FLIP
		       ------------

	Jocul "flip" se joaca de o singura persoana care are la dispozitie o tabla avand M linii si
9 coloane pe care exista placute colorate pe o parte cu alb si pe cealalta cu negru. Cand o placuta
alba se intoarce, ea devine neagra, si invers.
	La fiecare mutare jucatorul intoarce o intreaga linie sau coloana, schimband culoarea pla-
cutelor in mod corespunzator.
	Scopul jocului este de a lasa pe tabla un numar minim de placute negre printr-un numar oa-
recare de mutari.

DATE DE INTRARE:
	Datele de intrare se citesc din fisierul text INPUT.TXT. Prima linie contine un numar intreg
pozitiv M (1<=M<=1000), reprezentand numarul de linii al tablei. Urmatoarele M linii consecutive
contin exact 9 caractere de "0" sau "1", separate printr-un spatiu, unde "0" corespunde fetei albe,
iar "1" corespunde fetei negre.

DATE DE IESIRE:
	Fisierul OUTPUT.TXT va contine un singur numar intreg, reprezentand numarul minim de pla-
cute care vor ramane negre pe tabla, conform unei strategii de joc optime.